A Case-Study in Component-Based Mechanical Verification of Fault-Tolerant Programs1 To appear in Fourth Workshop on Self-Stabilization (WSS’99) Austin, Texas, USA
نویسندگان
چکیده
In this paper, we present a case study to demonstrate that the decomposition of a fault-tolerant program into its components is useful in its mechanical verification. More specifically, we discuss our experience in using the theorem prover PVS to verify Dijkstra’s token ring program in a component-based manner. We also demonstrate the advantages of component based mechanical verification.
منابع مشابه
A case-study in component-based mechanical verification of fault-tolerant programs
In this paper, we present a case study to demonstrate that the decomposition of a fault-tolerant program into its components is useful in its mechanical verification. More specifically, we discuss our experience in using the theorem prover PVS to verify Dijkstra’s token ring program in a component-based manner. We also demonstrate the advantages of component based mechanical verification.
متن کاملAn optimization technique for vendor selection with quantity discounts using Genetic Algorithm
Vendor selection decisions are complicated by the fact that various conflicting multi-objective factors must be considered in the decision making process. The problem of vendor selection becomes still more compli-cated with the inclusion of incremental discount pricing schedule. Such hard combinatorial problems when solved using meta heuristics produce near optimal solutions. This paper propose...
متن کاملQuestionable Word Choice in Scientific Writing in Orthopedic Surgery
Background: Given the strong influence of thoughts, emotions, and behaviors on musculoskeletal symptoms andlimitations it’s important that both scientific and lay writing use the most positive, hopeful, and adaptive words andconcepts consistent with medical evidence. The use of words that might reinforce misconceptions about preferencesensitiveconditions (particularly those associated with age)...
متن کاملTampa Scale for Kinesiophobia Short Form and Lower Extremity Specific Limitations
Background: We compared the amount of variation in Patient-Reported Outcomes Measurement Information SystemPhysical Function (PROMIS PF) Computer Adaptive Test (CAT) accounted for by The Tampa Scale for Kinesiophobia(TSK) and its short form (TSK-4) independent of other factors. Questionnaire coverage, reliability, and validitywere compared for both TSK and TSK-4 using mean sca...
متن کاملDevelopment of antimicrobial chitosan based nanofiber dressings for wound healing applications
Objective(s): Chitosan based composite fine fibers were successfully produced via a centrifugal spinning technology. This study evaluates the ability of the composites to function as scaffolds for cell growth while maintaining an antibacterial activity. Materials and methods: Two sets of chitosan fiber composites were prepared, one filled with anti-microbial silver nanoparticles and another on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999